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(54) Contour coding method 

(57) The invention relates to a contour coding 
method, in which a straight line selectively arranged 
around a contour graphic is used as a baseline, inter- 
sections of n straight lines crossing this baseline at a 
specific angle and the contour are calculated, and the 
distance between each intersection and the baseline is 
coded {xl, x2, .... xn} to obtain contour coded signals, in 
the decoding method, coded signals are decoded to 
produce {x1 , x2, .... xn}, n points of which distance from 
the baseline on the n straight lines crossing the baseline 

at the specific angle is individually {xl, x2 xn} are 

obtained as decoded points on the contour, and the 
contour graphic of the image is decoded by tracing all 
decoded points on the contour of the image by the 
curve. Therefore, since the coded data is created by 
making use of the fact that the contour graphic can be 
specified simply by the distance from the baseline, the 
method of coding and decoding the contour graphic effi- 
ciently, and the coding and decoding apparatus using 
the same method can be realized. 
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Description 

BACKGROUND OF THE INVENTION 

The present invention relates to a contour coding s 
method and a contour decoding method for efficiently 
coding and decoding contour graphics used in various 
types of image processing and image coding, a contour 
coding apparatus and a contour decoding apparatus 
employing the same methods, and a recording medium io 
recording the same methods. 

Among conventional contour graphic coding meth- 
ods, a famous method called chain coding is known. 
This technique is to divide a contour into small vectors 
in horizontal, vertical and oblique directions, and to 75 
code symbols corresponding to small vectors. Suppos- 
ing the precision of a small vector to be one pixel, 
reversible coding is possible, or when the precision of 
small vector is made rough, although irreversible, the 
number of bits can be saved as compared with the so 
reversible case. 

It is, however, a feature of the chain coding that 
reversible coding is realized, and irreversible coding is 
inferior in coding efficiency. If allowing a slight distortion, 
it is not suited to image coding intended to save bits 25 
substantially, and therefore techniques of contour cod- 
ing by employing curve approximation have been pro- 
posed (Japanese Laid-open Patents 58-134745, etc.). It 
is designed to code curve parameters for approximating 
the contour graphic by curve at positions of feature 30 
points on the contour and the contour among feature 
points, and it requires a tremendous amount of calcula- 
tion for leading out the curves, and the number of coding 
bits cannot be controlled to a specific number of bits. 
Accordingly, as disclosed in ISO/IEC JTC1 /SC29/WG1 1 35 
N1064. etc., it is proposed to approximate the contour 
graphic by a polygon, not by a curve, and to code the 
difference between the polygon and actual contour. 

In this technique of approximating the contour by a 
polygon, however, the apices of a polygon are located 40 
on the contour same as in curve approximation, and in 
the contour graphic of a complicated shape requiring 
coding of multiple spices, many bits are needed for cod- 
ing the apices, and the coding efficient is not superior. 
Thus, it was a problem in enhancement of efficiency in 45 
coding and decoding technique dealing with contour 
graphics. 

Incidentally, the contour is often handled simultane- 
ously with color signals of graphic having its contour, 
and in the present mainstream of coding such as JPEG so 
or MPEG, since color signals are formed in blocks and 
coded, unless the contour graphic can be coded in the 
same block units as the color signals, many devices are 
needed only for coding of contour graphic from the view- 
point of the coding apparatus for coding all of contour 55 
and color image. 



SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a 
technique for coding and decoding only the shape of a 
contour graphic efficiently, and it is a further object to 
provide a technique for coding a contour graphic appli- 
cable to an existing technique for coding an image 
including a contour graphic. 

To achieve the objects, the invention is composed 
as follows. 

A first aspect of the invention relates to a contour 
coding method for coding a contour graphic, in which a 
straight line selectively arranged around a contour 
graphic is used as a baseline, intersections of n straight 
lines crossing this baseline at a specific angle and the 
contour are calculated, and the distance between each 

intersection and the baseline is coded {x1 , x2 xn} to 

obtain contour coded signals. In the decoding method, 
coded signals are decoded to produce {x1 , x2, .... xn}, n 
points of which distance from the baseline on the n 
straight lines crossing the baseline at the specific angle 
is individually {x1, x2, xn} are obtained as decoded 
points on the contour, and the contour graphic of the 
image is decoded by tracing all decoded points on the 
contour of the image by the curve. Therefore, since the 
coded data is created by making use of the fact that the 
contour graphic can be specified simply by the distance 
from the baseline, the method of coding and decoding 
the contour graphic efficiently, and the coding and 
decoding apparatus using the same method can be 
realized. 

A second aspect of the invention is to facilitate the 
process of calculating the distance from the baseline 
more than in the first aspect, and in the contour coding 
method for coding the contour graphic with the inside 
and outside of the contour expressed truly or falsely, the 
contour graphic is decomposed into k (k being a natural 
number) partial contour graphics, this decomposition 
expresses the contour graphic by logic operation of 
every pixel of the k partial contour graphics, the straight 
line selectively arranged around the contour graphic in 
every partial contour graphic is used as the baseline, 
intersections of n straight lines crossing the baseline at 
a specific angle and the partial contour graphics are cal- 
culated, and the distance between each intersection 
and the baseline is coded {x1, x2 xn}, and the con- 
tour coded signals are obtained together with the sig- 
nals showing the constitution of the partial contour 
graphics. In its decoding method, the coded signals are 
decoded to lead out the constitution of the distance of n 

points {x1 , x2 xn} and the partial contour graphics, n 

points of which distance from the baseline on the n 
straight lines crossing the baseline at the specific angle 

is {x1 , x2 xn} respectively are obtained as decoded 

points on the contour, the points on the contour are 
traced by curves to form the contour, the pixels of the 
partial contour graphics are expressed truly or falsely, 
the logic operation of each pixel of each partial contour 
graphic corresponding to the same pixel position of the 
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image of the partial contour graphic is calculated 
according to the constitution of the produced partial 
contour graphics, and the results of logic operations are 
integrated to decode the contour graphic of the entire 
picture of the image. As a result, by decomposing the $ 
contour graphic into partial contour graphics, and han- 
dling also the information showing the contour graphic 
is obtained by combining the partial contour graphics in 
which manner, a more efficient coding and decoding 
method of contour graphic, and coding and decoding 10 
apparatus using the method are realized. 

A third aspect of the invention is applied to a predic- 
tive coding technique used in coding of a moving pic- 
ture, relating to a contour coding method of a contour 
graphic, in which a predictive contour graphic of the 15 
contour graphic to be coded is created, n feature points 
are provided on the contour line of this predictive con- 
tour graphic, the distance from each feature point of the 
predictive contour graphic to the contour graphic at the 

corresponding image position is coded {x1, x2 xn], 20 

and the contour coded signals are obtained. In the 
decoding method, the coded signals are decoded, the 
distance of n points is calculated {x1 , x2, .... xn}, the pre- 
dictive contour graphic of the coded contour graphic is 
created, n feature points are provided on the contour 25 
line of the predictive contour graphic, the distance from 
each feature point is decoded {x1, x2, .... xn} as points 
on the contour, and all decoded points on the contour of 
the image are traced by curves, and the contour graphic 
of the image is decoded. Hence, in the predictive coding 30 
method, too, the method for efficiently coding and 
decoding the contour graphic and the contour coding 
and decoding apparatus employing the method can be 
realized. 

A fourth aspect of the invention is to process the 35 
third aspect more efficiently, relating to the contour cod- 
ing method for coding the contour graphic, in which a 
predictive contour graphic of the contour graphic to be 
coded is created, a straight line selectively arranged 
around the contour graphic is used as a first baseline, a 40 
straight line selectively arranged around the predictive 
contour graphic is used as a second baseline, intersec- 
tions of n straight lines crossing the first baseline at a 
specific angle and the contour graphic are calculated, 
intersections of n straight lines crossing the second 45 
baseline at a specific angle and the predictive contour 
graphic are calculated, the first distance of the intersec- 
tion of the contour graphic and the first baseline and the 
second distance of the intersection of the predictive 
contour graphic and the second baseline are calculated, so 
and the difference of the first and second distances at 

the corresponding image position is coded {x1 , x2 

xn} to obtain the contour coded signals. In the decoding 
method, the coded signals are decoded to calculate the 

distance difference {xl, x2 xn}, the predictive con- ss 

tour graphic of the coded contour graphic is created, n 
points of which distance from the predictive contour 
graphic is {x1 , x2, .... xn} on n straight lines crossing the 
baseline of the predictive contour graphic at the specific 



angle are decoded as points on the contour, and all 
decoded points on the contour of the image are traced 
by curves, so that the contour graphic of the image is 
decoded. As a result, the contour graphic and predictive 
contour graphic can be processed independently, and 
therefore, in predictive coding, a more efficient coding 
and decoding method of contour graphic and contour 
coding and decoding apparatus using the same method 
are realized. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a conceptual diagram of contour coding 
method and contour decoding method according to a 
first aspect of the invention. 

Fig. 2 is a block diagram of embodiment 1 of a con- 
tour coding apparatus in the first aspect of the invention. 

Fig. 3 is a block diagram of embodiment 2 of a con- 
tour decoding apparatus in the first aspect of the inven- 
tion. 

Fig. 4 is a conceptual diagram about practical 
examples of setting the baseline in the contour coding 
method and contour decoding method of the first aspect 
of the invention: 

(a) is an example of drawing a border line vertically 
with the horizontal axis as baseline, and 

(b) is an example of drawing a border line horizon- 
tally with the vertical axis as baseline. 

Fig. 5 is a block diagram of embodiment 3 of the 
contour coding apparatus adding a function for selec- 
tively setting the baseline in the first aspect of the inven- 
tion. 

Fig. 6 is a block diagram of embodiment 4 of the 
contour decoding apparatus adding a function for selec- 
tively setting the baseline in the first aspect of the inven- 
tion. 

Fig. 7 is an explanatory diagram showing an exam- 
ple of the baseline to be selected in the first aspect of 
the invention: 

(a) shows the horizontal axis. 

(b) shows the vertical axis, and 

(c) and (d) shows diagonal axes. 

Fig. 8 is a conceptual diagram of contour coding 
method and contour decoding method according to a 
second aspect of the invention. 

Fig. 9 is a block diagram of embodiment 6 of con- 
tour coding apparatus in the second aspect of the inven- 
tion. 

Fig. 10 is a block diagram of embodiment 7 of con- 
tour decoding apparatus in the second aspect of the 
invention. 

Fig. 1 1 is a block diagram of other embodiment 8 of 
contour coding apparatus in the second aspect of the 
invention. 

Fig. 12 is a block diagram of other embodiment 9 of 
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contour decoding apparatus in the second aspect of the 
invention. 

Fig. 13 is an example of region combination by 
using AND and plural baselines in the second aspect of 
the invention. 

Fig. 14 is a diagram shoving the superiority of 
changing the number of divisions in dividing for sam- 
pling. 

Fig. 15 is a conceptual diagram of contour coding 
method and contour decoding method according to a 
fourth aspect of the invention: 

(a) shows the block to be coded, 

(b) shows the reference block, 

(c) shows the difference block, and 

(d) shows the result of processing by changing the 
baseline in the difference block. 

Fig. 16 is a block diagram of embodiment 12 of con- 
tour coding apparatus in the fourth aspect of the inven- 
tion. 

Fig. 1 7 is a block diagram of embodiment 1 3 of con- 
tour decoding apparatus in the fourth aspect of the 
invention. 

Fig. 18 is a diagram showing examples of drawing 
division border lines for selection of baseline and sam- 
pling: 

(a) the border line is horizontal, and 

(b) the border line is vertical. 

Fig. 19 is an example of a recording medium 
recording the method of the invention. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

Preferred embodiments of the invention are 
described in detail below. 

(Embodiment 1) 

Fig. 1 is a conceptual diagram of contour coding 
method and contour decoding method of a first aspect 
of the invention. 

In this embodiment, for the convenience of explana- 
tion, the contour graphic is two-dimensional, and it is 
divided by two-dimensional blocks and processed, but 
not limited to this, for example, the periphery of the con- 
tour graphic may be cut out into a specified shape, and 
it may be processed on the basis of the cut-out frame, or 
the image frame displaying the contour graphic may be 
directly used as the reference for processing. 

In Fig. 1 , the region painted solid by the image (left 
in Fig. 1) of the two-dimensional contour graphic 
denotes the object, and the boundary of the solid por- 
tion and the blank portion is the contour of the object. 
The image frame of the contour graphic is divided into 
16 sections, and a part is cut out to obtain a block. The 



vertical direction of the block is expressed as the X-axis, 
and the horizontal direction as the Y-axis (right in Fig. 1 ). 
As an advantage of forming into blocks, if the contour 
graphic is complicated, by cutting out a part as a block, 

5 most contour lines can be expressed as low-order poly- 
nomial formulas (smooth curves). 

Next, the bottom of the block (as the baseline) is 
divided by eight straight lines, and the distance from the 
block bottom to the contour line is calculated {xO, x1 , .... 

10 x7}. The distance {xO. x1 x7} can be coded by a 

small number of bits by using orthogonal transform such 
as DCT. 

On the other hand, plotting {xO, x1 , x7] on the X- 
coordinates, the Y-axis positions of eight lines indicated 
75 by arrow used in division can be known, so that they can 
be specified as points on the contour lines (or contour 
pixels), and therefore the contour may be approximated 
precisely by tracing the coordinate points corresponding 
to {xO, x1 x7} by smooth curves. (In Fig. 1 , xO, x1 

20 x7 are expressed on the Y-axis, but they are not 
intended to express the Y-axis coordinate values, but 
denote the length of the straight lines indicated by 
arrow, and they are shown on the Y-axis for the sake of 
convenience only.) 

25 From this viewpoint, it is evident that the contour 

can be decoded if {xO. x1 x7} is coded, and that {xO, 

x1 x7} can be coded efficiently by orthogonal trans- 
form such as DCT 

Fig. 2 is a block diagram of an embodiment of a 

30 contour coding apparatus conforming to this method. In 
the diagram, reference numeral 1 shows a contour 
graphic, 2 is a block forming device for dividing the con- 
tour graphic into blocks, 3 is a sampling device for divid- 
ing a block into n+1 , and extracting the boundary value, 

35 4 is a contour detector for detecting the contour position 
on the boundary, 5 is a orthogonal transformer, 6 is a 
coding device, and 7 is a coded signal. 

Embodiment 1 in Fig. 2 thus constituted is 
described below. The contour graphic is supposed to be 

40 expressed as an image having a true value inside the 
contour and a false value outside the contour. That is, 
the solid painted portion in Fig. 1 is true, and the blank 
portion is false. The block forming device 2 divides the 
contour graphic 1 into rectangular blocks, and cuts out 

45 as shown right in Fig. 1. One side of the cut-out rectan- 
gular block is used as the baseline, and the sampling 
device 3 divides the block into n+1 sections by n straight 
lines provided along the baseline (corresponding to 
seven straight lines indicated by arrow in the block cut 

so out in Fig. 1). For example, when dividing by the vertical 
line with the horizontal line at the lower end of block as 
baseline, n vertical lines in the block are border lines of 
division. The contour detector 4 calculates the number 
of true values positioned above the border line from the 

55 baseline about each border line. The values correspond 
to {xO, x1, x7} shown right in Fig. 1 , and express the 
distance from the baseline to the contour line. 

The orthogonal transformer 5 orthogonally trans- 
forms {xO, xl x7} in batch, and the orthogonally 
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transformed component is coded by variable length in 
the coding device 6 and a coded signal is obtained. 
Methods of orthogonal transform include DCT, DST, 
KLT, and others, and color signals are mostly DCT 
coded, and the DCT is preferred considering sharing of 5 
devices with coding apparatus of color signals. Usually, 
the contour line is smooth, and orthogonal transform 
component corresponding to the high frequency com- 
ponent hardly occurs, and therefore by variable length 
coding by making use of such deviation of frequency of w 
occurrence, the number of bits can be saved. 

When coding by the coding device 6, the orthogo- 
nal transform component corresponding to the high fre- 
quency component changes slightly in the contour 
shape, and deterioration is trifling visually, and therefore is 
coding distortion may be more allowable than in low fre- 
quency component, and by making use of this feature, 
when the orthogonal transform component correspond- 
ing to high frequency component is quantized roughly 
and coded, the number of bits may be saved further. 20 

Thus, the contour graphic can be coded efficiently 
in block units, but, of course, the coding efficiency of 
contour graphic is enhanced by processing contour 
graphic without dividing into blocks. 

25 

(Embodiment 2) 

Fig. 3 is a block diagram of embodiment 2 of con- 
tour decoding apparatus in the first aspect of the inven- 
tion. In the diagram, reference numeral 7 denotes a 30 
coded signal, 10 is a decoding device, 1 1 is a reverse 
orthogonal transformer, 12 is a contour generator for 
generating a contour position at the boundary, 13 is an 
interpolator for interpolating and generating a contour 
line, 1 4 is a reverse block forming device for composing 35 
a region graphic by integrating blocks, and 15 is a 
decoded contour graphic signal. The contour decoding 
apparatus in the diagram is for correctly decoding the 
coded signal 7 that has been coded by the contour cod- 
ing apparatus in Fig. 2. 40 

Embodiment 2 in Rg. 3 thus constituted is 
described below. The coded signal 7 is decoded in the 
decoding device 10, and is decoded into the same sig- 
nal as the one at the time of input into the decoding 
device 6 in Rg. 2. The reverse orthogonal transformer 45 
1 1 transformers reversely to the orthogonal transformer 

5 in Fig. 2, and delivers {x0, x1 x7}. The contour 

generator 12 generates points on the contour at posi- 
tions at distance {x0, x1 x7} from the baseline on the 

same contour as the division boundary as the block in so 
Fig. 2. The interpolator 13 traces the contour points 
determined by the contour generator 1 2 by straight line 
or spline curve, and generates a border line in the block. 
The reverse block forming device 14 traces the border 
lines between blocks, and decodes the contour graphic, ss 

In the inputs in embodiment 1 in Fig. 2, the values 
are expressed to be true or false, and Fig. 3 shows a 
case of output of the contour line itself, but since expres- 
sion by true and false values and expression by contour 



line can be easily converted, either may be employed. 
For example, same effects are realized by the interpola- 
tor 13, in which true values are generated from the 
baseline to the contour point and false values in all oth- 
ers, instead of output of contour points by the contour 
generator 12 in Fig. 3, and the values at positions not 
known whether true or false are directly obtained by the 
specified predictive formula from the values in the vicin- 
ity where determined to be true or false 

Thus, the coded signal coded by the contour coding 
apparatus in Fig. 2 can be decoded correctly. 

(Embodiment 3) 

Rg. 4 is a conceptual diagram of practical examples 
of setting the baseline in the contour coding method and 
contour decoding method in the first aspect of the inven- 
tion. When coding the contour in the block, the border 
line is drawn vertically with the horizontal axis as the 
baseline in Fig. 4 (a), and the border line is drawn hori- 
zontally with the vertical axis as the baseline in Fig. 4 
(b). 

In {x0, x1, .... x7} in Fig. 4 (a), there are few non- 
zero values, but there is no large value, and in {x0, x1 , 
.... x7} in Fig. 4 (b), to the contrary, there are many non- 
zero values, but there are many large values. Which is 
smaller in the number of bits after coding depends on 
the coding method, and in the orthogonal transform 
such as DCT, the number of bits is smaller in Rg. 4 (a) 
where the transform components corresponding to high 
frequency components are few. Thus, since the number 
of bits of coding varies with the selection of the baseline, 
by selecting a proper baseline corresponding to the 
contour, the coding efficiency is higher as compared 
with usual selection of a specific baseline. 

Rg. 5 is a block diagram of embodiment 3 of a con- 
tour coding apparatus employing this contour coding 
method. In the diagram, what differs from the block dia- 
gram in Fig. 2 lies in a baseline selector 20 for selecting 
a baseline, a coding device 21 , and a coded signal 22. 

Embodiment 3 in Fig. 5 thus constituted is 
described below. Devices identified with same refer- 
ence numerals as in the block diagram in Fig. 2 operate 
similarly, and explanations are omitted. From the con- 
tour formed in blocks by the block forming device 2, the 
baseline to be used in the sampling device 3 is deter- 
mined by the baseline selector 20. In the embodiment, 
processing through the block forming device 2 is 
described, but, without dividing into blocks, the entire 
contour graphic can be processed similarly. 

As the index of selection of baseline, the function 
for predicting the number of bits after coding is deter- 
mined from the contour and baseline, and the baseline 
small in this function value (estimated to be small in the 
number of bits) should be selected. The selected base- 
line must be noticed to the contour decoding apparatus 
in order to decode correctly, and therefore it is coded in 
the coding device 21 simultaneously with the distance 
from the contour point {x0, x1 x7}, and the coded 
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signal 22 is obtained. 

The coding device 21 is a more general coding 
device including the combination of the orthogonal 
transformer 5 and coding device 6 in Fig. 2, and it may 
be a coding device for performing predictive coding, s 
instead of orthogonal transform. 

In this way, by preparing plural (m) baselines, the 
coding efficiency may be enhanced by changing over 
the baselines. 

10 

(Embodiment 4) 

Fig. 6 is a block diagram of embodiment 4 of the 
contour decoding apparatus corresponding to the con- 
tour coding apparatus in Fig. 5. In the diagram, whatdif- is 
fers from the block diagram in Fig. 3 lies in the coded 
signal 22, decoding device 23, base selector 24, and 
interpolator 25. The contour decoding apparatus in the 
diagram is intended to decode correctly the coded sig- 
nal 22 coded by the contour coding apparatus in Fig. 5. 20 

Embodiment 4 in Fig. 6 thus constituted is 
described below. Devices identified with same refer- 
ence numerals as in the block diagram in Fig. 3 operate 
similarly, and hence explanation is omitted. The coded 
signal 22 is decoded by the decoding device 23, the dis- 25 

tance {x0, x1 x7} to the contour points is delivered to 

the contour generator 12. and the code indicating the 
baseline is delivered to the baseline selector 24. Since 
the baseline selector 24 selects the same baseline as 
the baseline selector 20 in Fig. 5, the interpolator 25 can 30 
decode the contour points correctly by using the correct 
baseline. 

In this way, the signal coded by the contour coding 
apparatus in Fig. 5 can be decoded correctly. 

35 

(Embodiment 5) 

Fig. 7 shows examples of plural baselines to be 
selected. The rectangular frame in Fig. 7 shows either 
the image frame of the contour graphic or the block 40 
frame of block division. 

As the baselines, in order to code the contours of 
various shapes efficiently, it is preferred to use base- 
lines similar to the shapes of contours occurring fre- 
quently. For example, if using two baselines, it is 45 
efficient to combine the horizontal axis and vertical axis 
as shown in Fig. 7 (a) and Fig. 7 (b). If using tour base- 
lines, by combining the horizontal axis and vertical axis 
with diagonal axes as shown in Fig. 7 (a), Fig. 7 (b), Fig. 
7 (c), and Fig. 7 (d), the average of the difference with so 
the contour lines is smaller, so that the coding efficiency 
may be enhanced. 

(Embodiment 6) 

55 

Fig. 8 is a conceptual diagram of contour coding 
method and contour decoding method according to a 
second aspect of the invention. In order to sample when 
coding the contour in the block, n (eight in Fig. 8) 



straight lines are used, but the same lines (border lines) 
may possibly intersect with plural contour lines of the 
contour graphic. That is, points on plural contours may 
be present on a same border line. For example, in the 
solid region A in Fig. 8, there arc two contour points 
when divided by a vertical line with the horizontal axis 
as the baseline. 

Accordingly, by making use of the fact that region A 
in Fig. 8 is composed of exclusive OR of region B in Fig. 
8 and region C in Fig. 8, by coding the each region of 
region B in Fig. 8 and region C in Fig. 8, instead of cod- 
ing region A in Fig. 8 directly, there is only one contour 
point on the border line, and it is known that coding 
processing is easier. In this way, the contour graphic 
showing region A can be divided into the partial contour 
graphic showing region B and partial contour graphic 
showing region C. 

Fig. 9 is a block diagram of embodiment 6 of the 
contour coding apparatus employing this technique. In 
the diagram, what differs from the block diagram in Fig. 
2 lies in a graphic decomposing device 30 for decom- 
posing the contour graphic, a multiplexer 31 for multi- 
plexing the code of each graphic, a coding device 32, 
and a coded signal 33. Operations of sampling devices 
3a, 3b and contour detectors 4a, 4b are same as those 
of the sampling device 3 and contour detector 4 in Fig. 
2. 

Embodiment 6 in Fig. 9 thus constituted is 
described below. Devices identified with same refer- 
ence numerals as in the block diagram in Fig. 2 operate 
similarly, and the explanation is omitted. The contour 
graphic formed into blocks by the block forming device 2 
is decomposed into plural partial contour graphics by 
the graphic decomposing device 30. 

For example, region A in Fig. 8 is divided into region 
B in Ftg. 8 and region C in Fig. 8. In each divided region, 
sampling and contour detection are conducted, and 
contour data in each region is multiplexed, and informa- 
tion necessary for synthesizing the regions in the 
decoding apparatus (the method of synthesizing region 
A from region B and region C) is simultaneously coded 
in the coding device 32, and the coded signal 33 is 
obtained. 

Thus, a complicated contour graphic having plural 
contour paints on the border line can be coded effi- 
ciently. 

(Embodiment 7) 

Fig. 10 is a block diagram of embodiment 7 of the 
contour coding apparatus. In the diagram, that differs 
from the block diagram in Fig. 3 lies in the coded signal 
33, a decoding device 34, a separator 35, and a graphic 
synthesizer 36. Operations of the contour generators 
12a, 12b and interpolators 13a, 13b are same as those 
of the contour generator 12 and interpolator 13 in Fig. 3. 
The contour decoding apparatus in the diagram, is 
intended to decode correctly the coded signal 33 coded 
by the contour coding apparatus in Fig. 9. 
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Embodiment 7 in Rg. 10 thus constituted is 
described below. Devices identified with same refer- 
ence numerals as in the block diagram in Fig. 3 operate 
similarly, and the explanation is omitted. The coded sig- 
nal 33 is decoded by the decoding device 34, and the 5 
distance to the contour point of each region {xO, x1, .... 
x7} and the information showing the synthesizing 
method of the region are delivered. The separator 35 
separates the distance up to the contour point so as to 
correspond to each region, and delivers to the contour 10 
generators 12a, 12b corresponding to the regions. The 
decoded contour graphic corresponding to each region 
is synthesized in the graphic synthesizer 36 according 
to the information shoving the synthesizing method 
decoded in the decoding device 34. 15 

Thus, the signal coded by the contour coding appa- 
ratus in Fig. 9 can be decoded correctly. 

(Embodiment 8) 

20 

Fig. 1 1 is a block diagram of other embodiment 8 of 
contour coding apparatus in the second aspect of the 
invention. In the diagram, what differs from the block 
diagram in Fig. 9 lies in coding devices 37a, 37b, a mul- 
tiplexer 38 for multiplexing the code of each graphic and 25 
synthesizing information of region, and a coded signal 
39. 

Embodiment 8 in Rg. 11 thus constituted is 
described below. Devices identified with same refer- 
ence numerals as in the block diagram in Rg. 9 operate 30 
similarly, and the explanation is omitted. In embodiment 
7 in Fig. 9, the position of contour of each decomposed 
region is first multiplexed and then coded, but in this 
embodiment 8, first coding in each region by the coding 
devices 37a. 37b, information necessary for synthesiz- 35 
ing the code of each region and the region is multi- 
plexed in the multiplexer 38 after coding. The same 
effect as in the invention may be realized also by 
exchanging the sequence of the coding device and mul- 
tiplexer as in this embodiment 8. 40 

(Embodiment 9) 

Fig. 1 2 is a block diagram of other embodiment 9 of 
contour decoding apparatus in the second aspect of the 45 
invention. In the diagram, what differs from the block 
diagram in Fig. 10 lies in a separator 50 and decoding 
devices 51a, 51b. The contour decoding apparatus in 
the diagram is intended to decode correctly the coded 
signal 33 coded by the contour coding apparatus in Fig. so 
11. 

Embodiment 9 in Rg. 12 thus constituted is 
described below. Devices identified with same refer- 
ence numerals as in the block diagram in Fig. 10 oper- 
ate similarly, and the explanation is omitted. In 55 
embodiment 7 in Fig. 10, the coded signal is first 
decoded and separated, and the contour is decoded in 
each region, whereas in this embodiment 9, first the 
information necessary for synthesizing the code of each 



region and the region is separated in the separator 50, 
and the contour position is decoded in the decoding 
devices 51a, 51b in each region. 

Thus, the coded signal coded by the contour coding 
apparatus in Fig. 1 1 can be decoded correctly. 

(Embodiment 10) 

Fig. 13 is an explanatory diagram of using AND as 
the logic operation of other synthesizing method of con- 
tour graphic in the second aspect of the invention, and 
changing over the baseline by selection of the baseline. 

The region painted solid in Fig. 13 has a true value, 
and the blank region has a false value, and the chang- 
ing position of true and false value is the contour. Since 
region A in Fig. 13 can be expressed as the AND of 
region B in Fig. 13 and region C in Rg. 13, by coding 
region B in Fig. 13 and region C in Fig. 13, region A in 
Fig. 13 can be decoded correctly in the contour decod- 
ing apparatus. At this time, by coding region B with the 
horizontal axis as baseline, and region C with the verti- 
cal axis as baseline, the coding efficiency may be fur- 
ther enhanced as explained in embodiment 3, as 
compared with the case of coding of both region B and 
region C by the same baseline. 

(Embodiment 11) 

Fig. 14 is a diagram showing the superiority of 
changing the number of divisions when dividing the con- 
tour graphic by plural straight lines for the purpose of 
sampling. In the foregoing description, it is explained to 
divide into n+1 by the sampling means, but the number 
of divisions is not mentioned. 

Considering a case of dividing the contour graphic 
into blocks beforehand, if the block size is fixed, the 
number of divisions may be fixed (for example. 9). but if 
the block size varies, the number of divisions must be 
changed accordingly, or the contour shape cannot be 
expressed correctly in a large block, and coding distor- 
tion of large block may be obvious visually. 

Accordingly, as shown in Fig. 14, since the intervals 
of plural straight lines for sampling are almost constant, 
the number of samples increases depending on the 
block size. In this way, when the number of divisions is 
increased depending on the block size increase, distor- 
tion of contour coding is made uniform, and is less obvi- 
ous visually. H the block size is same, meanwhile, since 
the length of the contour line in the diagonal direction is 
longer than the length of contour lines in the horizontal 
and vertical direction, as far as complication of process- 
ing is permitted, the coding efficiency may be further 
increased by varying the number of divisions depending 
on the length of the contour line. 

When changing the number of divisions, inciden- 
tally, it is necessary to multiples the code showing the 
number of divisions on the contour coded signal as 
required, so that the number of divisions of the block 
can be correctly obtained in the contour decoding appa- 
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ratus. 

(Embodiment 12) 

Fig. 15 is a conceptual diagram of contour coding 
method and contour decoding method according to a 
third aspect of the invention. When coding a contour 
graphic, a contour graphic as a reference to the objec- 
tive contour graphic may be obtained preliminarily, and 
it relates to predictive coding used in stratified coding or 
coding of moving picture. For example, predictive cod- 
ing is conducted by using a rough contour graphic in the 
case of stratified coding, or using decoded contour 
graphic close in time in the case of moving picture. 

If there is a reference contour graphic and the 
desired contour graphic can be estimated precisely 
from the reference contour graphic, by coding the differ- 
ence from the reference contour graphic instead of cod- 
ing the desired contour graphic directly, the coding 
efficiency can be enhanced. Fig. 15 shows an example 
of block processing of contour graphic, and Fig. 15 (a) 
shows the block to be coded, and Fig. 15 (b) shows the 
reference block created from the reference contour 
graphic. The difference between the block to be coded 
and the reference block is shown in Fig. 15 (c), and 
each arrow indicates the difference from each contour 
point of the reference block to the contour of the block to 
be coded, and each arrow line drawn position indicates 
the distance between feature points disposed on the 
contour line of the contour graphic in Fig. 15 (a) and the 
reference contour graphic in Fig. 1 5 (b). Using the arrow 
direction (positive in upward and negative in downward) 
as the sign, and supposing the magnitude to be {xO. x1 , 
.... x7} and the horizontal axis to be baseline, the differ- 
ence block in Fig. 15 (d) is composed. 

The difference block in Fig. 15 (d) can be handled 
same as the contour graphic formed in block explained 

so far, and it may be coded by supposing {xO, x1 x7} 

to be the distance to the contour point. At this time, 
when reference block and the block to be coded nearly 

coincide, {xO, x1 x7) are almost zero, and coding is 

not necessary, and the coding efficiency is enhanced. 

Fig. 16 is a block diagram of embodiment 12 of con- 
tour coding apparatus employing this coding technique. 
In the diagram, what differs fro: the block diagram in Fig. 
5 lies in a predictive contour graphic 40 which is a refer- 
ence contour graphic, a block forming device 41, a 
baseline selector 42, a sampling device 43, contour 
detectors 44, 45, a differential calculator 46, a coding 
device 47, and a coded signal 48. The operation of the 
contour detectors 44, 45 is same as that of the contour 
detector 4 in the block diagram in Fig. 5. 

Embodiment 12 in Fig. 16 thus constituted is 
described below. Devices identified with same refer- 
ence numerals as in the block diagram in Fig. 5 operate 
similarly, and the explanation is omitted. The predictive 
contour graphic 40 is formed into blocks by the block 
forming device 41 , and delivered as reference block sig- 
nal. The baseline selector 42 determines the baseline of 



sampling from the reference block signal, and notices to 
the sampling devices 3, 43. By the sampling device 43 
and contour detector 44, the position of the contour 
point of the reference block signal is calculated. The dif- 

5 ferential calculator 46 subtracts the position of the con- 
tour point of the reference block from the position of the 
contour point of the block to be coded, and the coding 
device 47 codes the difference of the subtracter 46, and 
the coded signal 48 is obtained. 

io Thus, by using the reference contour graphic which 
is a predictive contour graphic, the desired contour 
graphic can be coded efficiently. 

(Embodiment 13) 

15 

Fig. 1 7 is a block diagram of embodiment 1 3 of con- 
tour decoding apparatus according to the technique of 
embodiment 12. In the diagram, what differs from the 
block diagram in Fig. 6 lies in a predictive contour 

20 graphic 40 which is a reference contour graphic, a block 
forming device 41 , a baseline selector 42, a sampling 
device 43, a contour detector 44, a coded signal 48, a 
decoding device 60, and an adder 61. The contour 
decoding apparatus in the diagram is intended to 

25 decode correctly the coded signal 33 coded by the con- 
tour coding apparatus in Fig. 16. 

Embodiment 13 in Fig. 17 thus constituted is 
described below. Devices identified with same refer- 
ence numerals as in the block diagram in Fig. 6 and 

30 block diagram in Fig. 1 6 operate similarly, and the expla- 
nation is omitted. The coded signal 48 is decoded by the 
decoding device 60, and the position of the contour 
point of the reference block is added by the adder 61. 
The sum of the adder 61 is fed into the contour genera- 

35 tor 12, and the subsequent processing is same as in 
embodiment 4 in Fig. 6. 

Since the predictive contour graphic is same as in 
the contour coding apparatus in Fig. 16, in this way, the 
output of the contour detector 44 and the baseline of the 

40 baseline selector 42 completely coincide with the out- 
puts of the devices of the same reference numerals as 
in the contour coding apparatus in Fig. 16, so that cor- 
rect decoding is achieved. 

45 (Embodiment 1 4) 

Fig. 18 is a diagram for explaining a method of 
drawing plural straight lines (border lines) for dividing 
into n+1 for selecting the baseline and sampling there- 
so from. 

When the contour graphic is divided into blocks, in 
Fig. 18. the baseline is specified by the curve portion of 
the contour graphic, and it is selected so that the dis- 
tance from the contour graphic may be as short as pos- 
55 sible. 

The method of dividing the rectangular block into nil 
along the selected baseline is arbitrary, but supposing 
the horizontal and vertical frames of the rectangular 
block to be axes of coordinates, if the border line is 
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oblique to the axis of coordinates, the position on the 
borderline {xO, x1, x7} must be obtained by calculat- 
ing fro: the two-dimensional coordinates. However, 
when the border line is horizontal (Fig. 18 (a)) or vertical 
(Fig. 18 (b)), the difference is calculated in one-dimen- 5 
sional direction (horizontal or vertical) only, and calcula- 
tion is easy. Accordingly, by dividing the border line to be 
horizontal line or vertical line, the processing quantity in 
the invention can be reduced. 

Meanwhile, selection of border line either horizontal 10 
or vertical may be judged by calculating the intersection 
angle of the baseline with the horizontal axis or vertical 
axis, and selecting the closer to the intersection angle of 
90 degrees. 

15 

(Embodiment 15) 

The first to fourth aspects of the invention are real- 
ized by a program, and by recording it in a recording 
medium such as floppy disk and transferring, it can be 20 
executed easily in other independent computer system. 
As an example of recording medium, a floppy disk is 
shown in Fig. 19. 

In this embodiment, the floppy disk is presented as 
the recording medium, but it can be similarly realized by 25 
IC card, CD-ROM, cassette tape or any other capable of 
recording a program. 

Thus, according to the contour graphic coding and 
decoding method of the invention, and the contour cod- 
ing and decoding apparatus employing the same 30 
method, the contour graphic can be coded efficiently. 

Moreover, by processing this technique in block 
units, same block units as in coding of color signal can 
be used, and the ion lair graphic can be easily added to 
the conventional color signal coding technique. In addi- 35 
tion, the color signal and its contour graphic correlate to 
each other, and by realizing color coding by making use 
of information of contour graphic in block units, coding 
efficiency of color coding can be also enhanced. 

40 

Claims 

1. A contour coding method for coding a contour 
graphic, therein a straight line selectively arranged 
around said contour graphic is used as a baseline, 45 
intersections of n straight lines crossing this base- 
line at a specific angle and the contour are calcu- 
lated, and the distance between each intersection 

and the baseline is coded {x1 , x2 xn} to obtain 

contour coded signals. so 

2. A contour coding method for coding a contour 
graphic with the inside and outside of the contour 
expressed truly or falsely, wherein said contour 
graphic is decomposed into k (k being a natural ss 
number) partial contour graphics, this decomposi- 
tion expresses the contour graphic by logic opera- 
tion of every pixel of the k partial contour graphics, 

the straight line selectively arranged around the 



contour graphic in every partial contour graphic is 
used as the baseline, intersections of n straight 
lines crossing the baseline at a specific angle and 
the partial contour graphics are calculated, and the 
distance between each intersection and the base- 
line is coded {x1 , x2 xn}, and the contour coded 

signals are obtained together with the signals shov- 
ing the constitution of the partial contour graphics. 

3. A contour coding method of daim 2, wherein exclu- 
sive OR is calculated by said logic operation. 

4. A contour coding method of claim 2, wherein the 
contour graphic is decomposed into partial contour 
graphics so that there may be only one intersection 
at most with the contour on n straight lines crossing 
with the baseline at a specific angle. 

5. A contour coding method for coding a contour 
graphic, wherein a predictive contour graphic of the 
contour graphic to be coded is created, n feature 
points are provided on the contour line of this pre- 
dictive contour graphic, the distance from each fea- 
ture point of the predictive contour graphic to the 
contour graphic at the corresponding image posi- 
tion is coded {x1 r x2 xn}, and the contour coded 

signals are obtained. 

6. A contour coding method of claim 5, wherein the 
distance in the vertical direction of said predictive 

contour graphic at said feature points is {x1 , x2 

xn}. 

7. A contour coding method for coding a contour 
graphic, wherein a predictive contour graphic of the 
contour graphic to be coded is created, a straight 
line selectively arranged around the contour 
graphic is used as a first baseline, a straight line 
selectively arranged around the predictive contour 
graphic is used as a second baseline, intersections 
of n straight lines crossing the first baseline at a 
specific angle and the contour graphic are calcu- 
lated, intersections of n straight lines crossing the 
second baseline at a specific angle and the predic- 
tive contour graphic are calculated, the first dis- 
tance of the intersection of the contour graphic and 
the first baseline and the second distance of the 
intersection of the predictive contour graphic and 
the second baseline are calculated, and the differ- 
ence of the first and second distances at the corre- 
sponding image position is coded {x1 . x2 xn} to 

obtain the contour coded signals. 

8. A contour coding method of claim 5 or 7, wherein 
the contour graphic is a moving picture, and said 
predictive contour graphic is created from the 
image before, or after, or before and after in time. 

9. A contour coding method of any one of claims 1 , 2, 
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5 and 7, therein the baseline is determined by divid- 
ing the contour graphic into pixel regions of speci- 
fied shape, and selecting either the straight line of a 
specific side of the pixel region of specified shape 
or the straight line drawn from the apex of the spec- 5 
if ied shape into the inside of the specified shape. 

10. A contour coding method of claim 9, wherein the 
specified shape is rectangular, and the pixel divid- 
ing method in the rectangular shape is different in 10 
each rectangular region, and the rectangular region 
dividing method is coded as additional information. 

11. A contour coding method of any one of claims 1, 2, 

5 and 7, therein the baseline is set by selecting one 15 
from a different baselines, and a selection signal 
showing the selected baseline is included in the 
contour coded signal. 

12. A contour coding method of any one of claims 1,2, 20 
5 and 7, wherein the horizontal line, vertical line or 
diagonal line is the baseline. 

13. A contour coding method of any one of claims 1, 2, 

5 and 7, wherein the value of n is changed depend- 25 
ing on the length of the baseline. 

14. A contour coding method of any one of claims 1. 2, 
5 and 7, wherein the straight line crossing the base- 
line is either horizontal line or vertical line only. 30 

15. A contour decoding method for decoding the coded 
signal by the contour coding method of claim 1 , 
wherein coded signals are decoded to produce {x1 , 

x2 xn}, n points of which distance from the 35 

baseline on the n straight lines crossing the base- 
line at the specific angle is individually {x1, x2, .... 
xn} are obtained as decoded points on the contour, 
and the contour graphic of the image is decoded by 
tracing all decoded points on the contour of the 40 
image by the curve. 

16. A contour decoding method for decoding the coded 
signal by the contour coding method of claim 2, 
wherein the coded signal are decoded to lead out 45 
the constitution of the distance of n points {x1 , x2, 

.... xn} and the partial contour graphics, n points of 
which distance from the baseline on the n straight 
lines crossing the baseline at the specific angle is 

{x1, x2 xn} respectively are obtained as so 

decoded points on the contour, the points on the 
contour are traced by curves to form the contour, 
the pixels of the partial contour graphics are 
expressed truly or falsely, the logic operation of 
each pixel of each partial contour graphic corre- ss 
sponding to the same pixel position of the image of 
the partial contour graphic is calculated according 
to the constitution of the produced partial contour 
graphics, and the results of logic operations are 



integrated to decode the contour graphic of the 
entire picture of the image. 

17. A contour decoding method of claim 16, wherein 
exclusive OR is determined by said logic operation. 

1 8. A contour decoding method for decoding the coded 
signal by the contour coding method of claim 5, 
wherein the coded signals are decoded, the dis- 
tance of n points is calculated {x1, x2, xn}, the 
predictive contour graphic of the coded contour 
graphic is created, n feature points are provided on 
the contour line of the predictive contour graphic, 
the distance from each feature point is decoded 

{x1, x2 xn} as points on the contour, and all 

decoded points on the contour of the image are 
traced by curves, and the contour graphic of the 
image is decoded. 

19. A contour decoding method of claim 18, wherein 
the distance in the vertical direction of the predictive 

contour graphic at the feature point is {x1 , x2 

xn}. 

20. A contour decoding method for decoding the coded 
signal by the contour coding method of claim 7. 
wherein the coded signals are decoded to calculate 
the distance difference {x1, x2 xn}, the predic- 
tive contour graphic of the coded contour graphic is 
created, n points of which distance from the predic- 
tive contour graphic is {x1, x2, .... xn} on n straight 
lines crossing the baseline of the predictive contour 
graphic at the specific angle are decoded as points 
on the contour, and all decoded points on the con- 
tour of the image are traced by curves, so that the 
contour graphic of the image is decoded. 

21. A contour decoding method of claim 18 or 20, 
wherein the contour graphic is a moving picture, 
and said predictive contour graphic is created from 
the image before, or after, or before and after in 
time. 

22. A contour decoding method of any one of claims 
15, 16, 18 and 20, wherein the baseline is deter- 
mined by dividing the contour graphic into pixel 
regions of specified shape, and selecting either the 
straight line of a specific side of the pixel region of 
specified shape or the straight line drawn from the 
apex of the specified shape into the inside of the 
specified shape. 

23. A contour decoding method of claim 22, wherein 
the pixel dividing method in the rectangular shape 
is different in each rectangular region, and the rec- 
tangular region dividing method coded as additional 
information is decoded to obtain the pixel dividing 
method of the rectangular shape. 
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24. A contour decoding method of any one of claims 
15, 16, 18 and 20, wherein the baseline is set by 
selecting one from m different baselines, and a 
selection signal showing the selected baseline is 
included in the contour coded signal. 5 

25. A contour decoding method of any one of claims 
15, 16, 18 and 20, wherein the horizontal line, verti- 
cal line or diagonal line is the baseline. 

10 

26. A contour decoding method of any one of claims 
15, 16, 18 and 20, wherein the value of n is 
changed depending on the length of the baseline. 

27. A contour decoding method of any one of claims is 
1 5, 1 6, 1 8 and 20, wherein the straight line crossing 

the baseline is either horizontal line or vertical line 
only. 

28. A recording medium, being a recording medium of 20 
a computer in which a program for realizing at least 
one of claims 1, 2, 5, 7, 15, 16, 18, and 20 is 
recorded. 

29. A contour coding apparatus, being a coding appa- 25 
ratus for coding a contour graphic having the inside 
and outside of the contour expressed truly or falsely 

in every pixel, comprising baseline selecting means 
for selecting a baseline for sampling a contour 
graphic, sampling means for dividing into n+1 along 30 
the baseline selected by the baseline selecting 
means and delivering true or false value of the divi- 
sion boundary, contour detecting means for detect- 
ing and delivering the changing position of the true 
or false value of the output of the sampling means 35 
from true to false or from false to true in every divi- 
sion position, and coding means for coding the out- 
put of the contour detecting means and the code 
showing the baseline selected by the baseline 
selecting means, wherein the output of the coding 40 
means is the contour coded signal. 

30. A contour decoding apparatus, being a decoding 
apparatus for decoding a contour graphic by decod- 
ing a contour coded signal coding the contour posi- 45 
tion of the contour graphic and the code indicating 
the baseline for specifying the contour position, 
comprising decoding means for decoding the con- 
tour coded signal and delivering the contour posi- 
tion and baseline selection signal, contour so 
generating means for generating a true or false 
value showing whether inside of contour or outside 

of contour depending on the contour position of the 
decoding means, baseline selecting means for 
selecting the baseline for sampling from the base- ss 
line selection signal of the decoding means, and 
interpolating means for generating a true or false 
value shoving inside or outside of contour by inter- 
polation by arranging the outputs of the contour 



generating means according to the baseline 
selected by the baseline selecting means, wherein 
the outputs of the interpolating means are inte- 
grated to compose the entire graphic. 

31. A contour coding apparatus, being a coding appa- 
ratus for coding a contour graphic having the inside 
and outside of the contour expressed truly or falsely 
in every pixel, comprising block forming means for 
dividing a contour graphic into blocks of specified 
shape and delivering, sampling means for dividing 
the block of the specified shape of the output of the 
block forming means into n+1 along a specified 
direction and delivering a true or false value of divi- 
sion boundary, contour detecting means for detect- 
ing and delivering the changing position of the true 
or false value of the output of the sampling means 
from true to false or from false to true in every divi- 
sion position, and coding means for coding the out- 
put of the contour detecting means, wherein the 
output of the coding means is the contour coded 
signal. 

32. A contour decoding apparatus, being a decoding 
apparatus for decoding a contour graphic by decod- 
ing a contour coded signal coding the contour posi- 
tion of the contour graphic and the code indicating 
the block forming for specifying the contour posi- 
tion, comprising decoding means for decoding the 
contour coded signal, contour generating means for 
generating a true or false value showing whether 
inside of contour or outside of contour depending 
on the component of the decoding means, interpo- 
lating means for generating a true or false value 
showing inside or outside of contour of the block of 
specified shape by interpolation by arranging the 
outputs of the contour generating means, and 
reverse block forming means for composing the 
entire graphic by integrating the outputs of the inter- 
polating means, wherein the output of the reverse 
block forming means is decoded to obtain the con- 
tour graphic. 

33. A contour coding apparatus, being a coding appa- 
ratus for coding a contour graphic having the inside 
and outside of the contour expressed truly or falsely 
in every pixel, comprising block forming means for 
dividing a contour graphic into blocks of specified 
shape and delivering, baseline selecting means for 
selecting a baseline for sampling from the output of 
the block forming means, sampling means for divid- 
ing the output of the block forming means into n+1 
along the baseline selected by the baseline select- 
ing means and delivering a true or false value of 
division boundary, contour detecting means for 
detecting and delivering the changing position of 
the true or false value of the output of the sampling 
means from true to false or from false to true in 
every division position, and coding means for cod- 
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ing the output of the contour detecting means and 
the code showing the baseline selected by the 
baseline selecting means, wherein the output of the 
coding means is the contour coded signal. 

5 

34. A contour decoding apparatus, being a decoding 
apparatus for decoding a contour graphic by decod- 
ing a contour coded signal coding the contour posi- 
tion of the contour graphic and the code indicating 

the block forming for specifying the contour position 10 
and the baseline in the block, comprising decoding 
means for decoding the contour coded signal and 
delivering the contour position and the baseline 
selection signal, contour generating means for gen- 
erating a true or false value showing whether inside is 
of contour or outside of contour depending on the 
contour position of the decoding means, baseline 
selecting means for selecting a baseline for sam- 
pling from the baseline selecting signal of the 
decoding means, interpolating means for generat- 20 
ing a true or false value showing inside or outside of 
contour of the rectangular block by interpolation by 
arranging the outputs of the contour generating 
means along the baseline selected by the baseline 
selecting means, and reverse block forming means 25 
for composing the entire graphic by integrating the 
outputs of the interpolating means, wherein the out- 
put of the reverse block forming means is decoded 
to obtain the contour graphic. 

30 

35. A contour coding apparatus, being a coding appa- 
ratus for coding a contour graphic having the inside 
and outside of the contour expressed truly or falsely 
in every pixel, comprising graphic decomposing 
means for decomposing a contour graphic into k (k 35 
being a natural number) blocks of partial contour 
graphics that can be synthesized by logic operation, 
sampling means for dividing each block of partial 
contour graphic decomposed by the graphic 
decomposing means into n+1 along a specific 40 
direction and delivering a true or false value of divi- 
sion boundary, contour detecting means for detect- 
ing and delivering the changing position of the true 

or false value of the output of the sampling means 
from true to false or from false to true in every divi- 45 
sion position, and coding means for coding the out- 
put of the contour detecting means of each partial 
contour graphic and the code showing the synthe- 
sizing method of the partial contour graphics, 
wherein the output of the coding means is the con- so 
tour coded signal. 

36. A contour decoding apparatus, being a decoding 
apparatus for decoding a contour graphic by decod- 
ing a contour coded signal coding the contour posi- 55 
tion of each partial contour graphic of the contour 
graphic and the code indicating the synthesizing 
method of the partial contour graphics, comprising 
decoding means for decoding the contour coded 



signal and delivering the contour position and the 
synthesizing method of the partial contour graphics, 
separating means for separating the signal of the 
contour position of the output of the decoding 
means corresponding to each partial contour 
graphic, contour generating means for generating a 
true or false value showing whether inside of con- 
tour or outside of contour depending on the contour 
position as the output of the separating means for 
each partial contour graphic, interpolating means 
for generating a true or false value showing inside 
or outside of contour of the partial contour graphic 
by interpolation by arranging the outputs of the con- 
tour generating means by a specified method, and 
graphic synthesizing means for synthesizing the 
outputs of the interpolating means of the partial 
contour graphics by the synthesizing method of the 
partial contour graphics of the decoding means, 
wherein the outputs of the graphic synthesizing 
means are integrated to compose the entire graphic 
to obtain a decoded contour graphic. 

37. A contour coding apparatus, being a coding appa- 
ratus for coding a contour graphic having the inside 
and outside of the contour expressed truly or falsely 
in every pixel, comprising block forming means for 
dividing a contour graphic into blocks of specified 
shape and delivering, graphic decomposing means 
for decomposing the block forming means into k (k 
being a natural number) blocks of partial contour 
graphics that can be synthesized by logic operation, 
sampling means for dividing each block of partial 
contour graphic decomposed by the graphic 
decomposing means into n+1 along a specific 
direction and delivering a true or false value of divi- 
sion boundary, contour detecting means for detect- 
ing and delivering the changing position of the true 
or false value of the output of the sampling means 
from true to false or from false to true in every divi- 
sion position, and coding means for coding the out- 
put of the contour detecting means of each partial 
contour graphic and the code showing the synthe- 
sizing method of the partial contour graphics, 
wherein the output of the coding means is the con- 
tour coded signal. 

38. A contour decoding apparatus, being a decoding 
apparatus for decoding a contour graphic by decod- 
ing a contour coded signal coding the contour posi- 
tion of each partial contour graphic of the contour 
graphic, block forming for specifying the contour 
position, and the code indicating the synthesizing 
method of the partial contour graphics, comprising 
decoding means for decoding the contour coded 
signal and delivering the contour position and the 
synthesizing method of the partial contour graphics, 
separating means for separating the signal of the 
contour position of the output of the decoding 
means corresponding to each partial contour 
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graphic, contour generating leans for generating a 
true or false value showing whether inside of con- 
tour or outside of contour depending on the contour 
position as the output of the separating means for 
each partial contour graphic, interpolating means 5 
for generating a true or false value showing inside 
or outside of contour of the specified shape block of 
the partial contour graphic by interpolation by 
arranging the outputs of the contour generating 
means by a specified method, graphic synthesizing 10 
means for synthesizing the outputs of the interpo- 
lating means of the partial contour graphics by the 
synthesizing method of the partial contour graphics 
of the decoding means, and reverse block forming 
means for composing the entire graphic by integrat- 75 
ing the outputs of the graphic synthesizing means, 
wherein the outputs of the reverse block forming 
means are decoded to obtain a contour graphic. 

39. A contour coding apparatus, being a coding appa- 20 
ratus for coding a contour graphic having the inside 
and outside of the contour expressed truly or falsely 

in every pixel by referring to a predictive contour 
graphic created by prediction, comprising first 
baseline selecting means for selecting a baseline 25 
for sampling the contour graphic, first sampling 
means for dividing into n+1 along the baseline 
selected by the first baseline selecting means and 
delivering a true or false value of division boundary, 
first contour detecting means for detecting and 30 
delivering the changing position of the true or false 
value of the output of the sampling means from true 
to false or from false to true in every division posi- 
tion of the first sampling means, second baseline 
selecting means for selecting a baseline for sam- 35 
pling the predictive contour graphic, second sam- 
pling for dividing into n+1 along the baseline 
selected by the second baseline selecting means 
and delivering a true or false value of the division 
boundary, second contour detecting means for 40 
detecting and delivering the changing position of 
the true or false value of the output of the sampling 
means from true to false or from false to true in 
every division position of the second sampling 
means, subtracting means for subtracting the 45 
changing position of the second contour detecting 
means from the changing position of the first con- 
tour detecting means on the same division bound- 
ary, and coding means for coding the difference of 
the subtracting means, wherein the output of the so 
coding means is the contour coded signal. 

40. A contour decoding apparatus, being a decoding 
apparatus for decoding a contour graphic by decod- 
ing a contour coded signal coding the difference of ss 
contour position of predictive contour graphic and 
contour graphic, and the code showing the baseline 

for specifying the difference, by referring to the pre- 
dictive contour graphic having the inside and out- 



side of the contour expressed truly or falsely in 
each pixel, comprising baseline selecting means for 
selecting a baseline for sampling, sampling means 
for dividing into n+1 along the baseline selected by 
the baseline selecting means and delivering a true 
or false value of the division boundary, contour gen- 
erating means for detecting and delivering the 
changing position of the true or false value of the 
output of the sampling means from true to false or 
from false to true in every division position of the 
sampling means, decoding means for decoding the 
contour coded signal and delivering the contour 
position, adding means for adding the changing 
position of the same division position of the contour 
detecting means to the signal of the contour posi- 
tion of the output of the decoding means, and inter- 
polating means for arranging the sums of the 
adding means in a specified method and generat- 
ing a true or false value showing inside or outside of 
the contour by interpolation, wherein the outputs of 
the interpolating means are integrated and the 
entire graphic is composed to obtain a decoded 
contour graphic. 

41. A contour coding apparatus, being a coding appa- 
ratus for coding a contour graphic having the inside 
and outside of the contour expressed truly or falsely 
in every pixel by referring to a predictive contour 
graphic created by prediction, comprising first block 
forming means for dividing the contour graphic into 
blocks of a specified shape and delivering, second 
block forming means for dividing and delivering the 
predictive contour graphic in the pixel of the same 
position as the first block forming means, baseline 
selecting means for selecting a baseline for sam- 
pling from the output of the second block forming 
means, first sampling means for dividing the output 
of the first block forming means into n+1 along the 
selected baseline and delivering a true or false 
value of division boundary, first contour detecting 
means for detecting and delivering the changing 
position of the true or false value of the output of the 
sampling means from true to false or from false to 
true in every division position of the first sampling 
means, second sampling for dividing the output of 
the second block forming means into n+1 along the 
selected baseline and delivering a true or false 
value of the division boundary, second contour 
detecting means for detecting and delivering the 
changing position of the true or false value of the 
output of the sampling means from true to false or 
from false to true in every division position of the 
second sampling means, subtracting means for 
subtracting the changing position of the second 
contour detecting means from the changing posi- 
tion of the first contour detecting means on the 
same division boundary, and coding means for cod- 
ing the difference of the subtracting means, wherein 
the output of the coding means is the contour coded 
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signal 

42. A contour decoding apparatus, being a decoding 
apparatus for decoding a contour graphic by decod- 
ing a contour coded signal coding the difference of s 
contour position of predictive contour graphic and 
contour graphic, and the code showing the block 
forming and baseline for specifying the difference, 
by referring to the predictive contour graphic having 
the inside and outside of the contour expressed io 
truly or falsely in each pixel, comprising block form- 
ing means for dividing the predictive contour 
graphic into blocks of specified shape and deliver- 
ing, baseline selecting means for selecting a base- 
line for sampling from the output of the block 15 
forming means, sampling means for dividing the 
output of the block forming means into n+1 along 
the selected baseline and delivering a true or false 
value of the division boundary, contour generating 
means for detecting and delivering the changing 20 
position of the true or false value of the output of the 
sampling means from true to false or from false to 
true in every division position of the sampling 
means, decoding means for decoding the contour 
coded signal and delivering the contour position, 25 
adding means for adding the changing position of 
the same division position of the contour detecting 
means to the signal of the contour position of the 
output of the decoding means, interpolating means 
for arranging the sums of the adding means in a 30 
specified method and generating a true or false 
value showing inside or outside of the contour by 
interpolation, graphic synthesizing means for syn- 
thesizing the outputs of the interpolating means by 
the graphic synthesizing method of the decoding 35 
means, and reverse block forming means for inte- 
grating the outputs of the graphic synthesizing 
means and composing the entire graphic, wherein 
the outputs of the reverse block forming means are 
decoded to obtain a contour graphic. 40 



<EP 0789327 A2_l_> 



14 



EP 0 789 327 A2 



Fig. 1 >- 

K 




50OC1D: <EP 0789327A2J_> 



15 



EP 0 789 327 A2 



Fig. 2 



10 



in 



rO 



C\J 







Coding device 


J 




Or thogonal 
transf oroer 


J 




Contour 
detector 


i 




Saopling 
device 


4 




Block forcing 
device 







16 

ISDOCID: <EP 0789327 A2_l_> 



EP 0 789 327 A2 



Fig. 3 



in 



Reverse block 
forcing device 



CM 



Interpolating 
device 



Contour 
generator 



Reverse 

orthogonal 

transformer 







Decoding 
devi ce 


k 


\ 



17 

iDOCID: <EP 0769327A2_L> 



EP 0 789 327 A2 



Fig. 4 




Fig. 5 



T 



JM3 CJ 



o * 

~4 <i 



C3 O 



20 



CO q> 



9 «-J 
o u 



O or 



1 21 



DC C> 



o o> 
O -a 



Z 



JSDOCID: <EP 0789327 A2_l_> 



18 



EP 0 789 327 A2 



Fig. 6 




1DOCID: <EP 0769327 A2_l_> 



19 



EP 0 789 327 A2 




>JSDOCID. <EP 0769327 A2_l_> 



20 



EP 0 789 327 A2 



Fig. 3 



TO 
rO 



\ 



rO 



Coding 


device 






Nul tiplexing 
device 



Contour 
detector 



Contou r 
de tec tor 



rO 



Sampling 
device 



I 



Sespling 
device 



O- 
rO 



J 



Graphic 
decomposing 



oJ- 



Block forming 
device 



21 

DOC ID: <EP 0789327 A2_l_> 



EP 0 789 327 A2 











< 




Reverse block 


foraing device 



CD 



I 



Graphic 




synthesizer 


< 1 



o 

pO 



n. 



Interpolating 
dev ice 



O 
C\J 



rO 



— Interpolating 
device 



Contour 
generator 



T 



Contour 
generator 



in 
m 



J 



Separator 


i 


i 


Deco 
devi 


ding 
ce 



rO 



22 



EP 0 789 327 A2 



CD 
fO 



CO 

m 



^ Multiplexer 



o 
rO 



a ii 



o 



O 



Coding device 


J 




Contour 
detector 


J 




Sampling 
device 


i 







Coding device 


*\ 






Contour 
detector 


i 

JO 

■°\ 


i 




Saopl ing 
devi ce 



o. 

m 



1_I 



Graphic 

decomposing 

device 


J 


1 


Block 

device 


f oroing 



23 



EP 0 789 327 A2 



Fig. 12 



Reverse block 
forcing device 



ID 
rO 



Graphic 
synthesizer 



rO, 



o 
CVI 



Interpolating 
device 


i 




Contour 
generator 






Decoding 
device 



JO 



CVJ 



Interp 
device 


olating 






Contour 
generator 






Decoding 
device 



o 
in 



Separator 



rO 



07B9327A2 I > 



24 



EP 0 789 327 A2 




0789327 A2_l_> 



25 



EP 0 789 327 A2 



Fig- 14 




4SDOCID: <EP 07B9327A2J_> 



26 



EP 0 789 327 A2 



Block to be coded (c) Difference block 

x A 





xOxl X2x3x4x5x6x7 



Reference block 




(d) Difference block 
XA 




27 



EP 0 789 327 A2 



Fig. 16 



co A 



CD 



Coding 


device 






Difference , 
calculator 



fO 



Cont 
dete 


our 
c tor 


I 

\ 


i 


Sampling 
device 



Contour 
detector 



CO 



Saopling 
device 



CVJ 



Baseline 
selector 



Block forning 
device 



Block forming 
device 



o 
XI- 



28 



_07B9327A2_I_> 



EP 0 789 327 A2 



Fig. 17 



O 
ID 





r 


Decoding 
devi ce 







Adder 



to 



Con tour 
generator 




f 


Intcrp 
device 


olating 



Con t 
detc 


our 
c tor 


i 


L " 


Satnp 
devi 


ling 

ce 



Baseline 
selector 



Reverse block 
forming device 



Block forninf 
device 



No 



0769327A2J_> 



29 



EP0 789 327 A2 





MSDOCID: <EP 07B9327A2J_> 



30 



EP 0 789 327 A2 




31 

5DOCID: <EP 0789327 A2_l_> 



(19) 



J 



(12) 



(88) Date of publication A3: 

14.07.1999 Bulletin 1999/28 

(43) Date of publication A2: 

13.08.1997 Bulletin 1997/33 

(21) Application number: 97102012.8 

(22) Date of filing: 07.02.1997 



Europaisches Patentamt 
European Patent Office 
Off ice europeen des brevets (11) EP 0 789 327 A3 

EUROPEAN PATENT APPLICATION 

(51) Intel 6 : G06T9/20 



(84) Designated Contracting States: 


(72) Inventor: Kadono, Shinya 


DE FR GB NL 


Kobe-shi, Hyogo 651-11 (JP) 


(30) Priority: 09.02.1996 J P 2357196 


(74) Representative: 


(71) Applicant: 


Grunecker, Kinkeldey, 


Stockmair & Schwanhausser 


MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. 


Anwaltssozietat 


Kadoma-shi, Osaka-fu, 571 (JP) 


Maximilianstrasse 58 




80538 Munchen (DE) 



(54) Contour coding method 

(57) The invention relates to a contour coding 
method, in which a straight line selectively arranged 
around a contour graphic is used as a baseline, inter- 
sections of n straight lines crossing this baseline at a 
specific angle and the contour are calculated, and the 
distance between each intersection and the baseline is 

coded {x1 t x2 xn] to obtain contour coded signals. In 

the decoding method, coded signals are decoded to 

produce {x1 , x2 xn}, n points of which distance from 

the baseline on the n straight lines crossing the baseline 
at the specific angle is individually {x1, x2, xn) are 



obtained as decoded points on the contour, and the 
contour graphic of the image is decoded by tracing all 
decoded points on the contour of the image by the 
curve. Therefore, since the coded data is created by 
making use of the fact that the contour graphic can be 
specified simply by the distance from the baseline, the 
method of coding and decoding the contour graphic effi- 
ciently and the coding and decoding apparatus using 
the same method can be realized. 
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